Binary coding of algebraic Kekulé structures of catacondensed benzenoid graphs
نویسندگان
چکیده
The algebraic Kekulé structure of a finite catacondensed benzenoid graph with h hexagons is described by a binary code of length h. The procedure can be reversed, any (algebraic) Kekulé structure can be recovered from its binary code. c © 2007 Elsevier Ltd. All rights reserved.
منابع مشابه
Binary Coding of Kekulé Structures of Catacondensed Benzenoid Hydrocarbons
An algorithm is described by means of which the Kekulé structures of a catacondensed benzenoid molecule (with h hexagons) are transformed into binary codes (of length h). By this, computer-aided manipulations with, and memory-storage of Kekulé structures are much facilitated. Any Kekulé structure can easily be recovered from its binary code.
متن کاملCoding and Ordering Kekulé Structures
The concept of numerical Kekulé structures is used for coding and ordering geometrical (standard) Kekulé structures of several classes of polycyclic conjugated molecules: catacondensed, pericondensed, and fully arenoid benzenoid hydrocarbons, thioarenoids, and [N]phenylenes. It is pointed out that the numerical Kekulé structures can be obtained for any class of polycyclic conjugated systems tha...
متن کاملFibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
The Fibonacci dimension fdim(G) of a graph G was introduced in [1] as the smallest integer d such that G admits an isometric embedding into Γd, the d-dimensional Fibonacci cube. The Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacon...
متن کاملOn the Clar Number of Benzenoid Graphs
A Clar set of a benzenoid graph B is a maximum set of independent alternating hexagons over all perfect matchings of B. The Clar number of B, denoted by Cl(B), is the number of hexagons in a Clar set for B. In this paper, we first prove some results on the independence number of subcubic trees to study the Clar number of catacondensed benzenoid graphs. As the main result of the paper we prove a...
متن کاملEquivalence of Two Models for Partitioning of π-Electrons in Rings of Benzenoid Hydrocarbons
Kekulé structures belong to the classical concepts of theoretical chemistry of polycyclic conjugated molecules and, in particular, of benzenoid hydrocarbons [1 – 3]. Nevertheless, it was only quite recently recognized [4] that in addition to the standard representation of a Kekulé structure (in which the locations of the double bonds are indicated), also an “algebraic” representation is possibl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Appl. Math. Lett.
دوره 21 شماره
صفحات -
تاریخ انتشار 2008